Bandar udara ini dibangun pada Perang Dunia II atas race course wilayah ini (diberitahukan oleh Malta), saat Gibraltar merupakan sebuah markas angkatan laut yang penting untuk Britania. Dibuka pada tahun 1939, bandar udara ini tadinya hanya merupakan lapangan udara darurat untuk Armada Udara Angkatan Laut Kerajaan. Bagaimanapun, setelahnya jalur landasannya dipanjangkan dengan mereklamasi beberapa daratan dari Teluk Gibraltar menggunakan batu yang diledakkan dari Batu Gibraltar sambil melakukan pekerjaan pada terowongan militer. Perpanjangan besar terakhir dari jalur landasan ini memungkinkan kapal udara yang lebih besar untuk mendarat di Gibraltar.